Hedonic Games with Fixed-Size Coalitions

نویسندگان

چکیده

In hedonic games, a set of n agents, having preferences over all possible coalition structures, needs to agree on stable outcome. this work, we initiate the study games with fixed-size coalitions, where structures is restricted as follows: there are k each has fixed size, and sum sizes coalitions equals n. We focus basic model additively separable symmetric preferences, an agent's preference captured by utility function which sums up contribution due any other agent in same coalition. setting, outcome if no pair agents can exchange improve their utilities. Conditioned definition improvement, three stability notions arise: swap under transferable utilities, requires utilities both stability, one without decreasing one, strict requiring simultaneously. analyse fundamental questions existence, complexity efficiency outcomes, that social optimum.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Noncooperative formation of coalitions in hedonic games

We study a bargaining procedure of coalition formation in the class of hedonic games, where players’preferences depend solely on the coalition they belong to. We show that if a hedonic game is totally balanced then for every core element there exists a stationary perfect equilibrium that supports it. The reverse is not true and it is established by means of a counter example. We also identify a...

متن کامل

Local Fairness in Hedonic Games via Individual Threshold Coalitions

Hedonic games are coalition formation games where players only specify preferences over coalitions they are part of. We introduce and systematically study local fairness notions in hedonic games by suitably adapting fairness notions from fair division. In particular, we introduce three notions that assign to each player a threshold coalition that only depends on the player’s individual preferen...

متن کامل

Cooperative Games with Overlapping Coalitions

In the usual models of cooperative game theory, the outcome of a coalition formation process is either the grand coalition or a coalition structure that consists of disjoint coalitions. However, in many domains where coalitions are associated with tasks, an agent may be involved in executing more than one task, and thus may distribute his resources among several coalitions. To tackle such scena...

متن کامل

Hedonic Games

Coalitions are a central part of economic, political, and social life, and coalition formation has been studied extensively within the mathematical social sciences. Agents (be they humans, robots, or software agents) have preferences over coalitions and, based on these preferences, it is natural to ask which coalitions are expected to form, and which coalition structures are better social outco...

متن کامل

Sequential Formation of Coalitions in Games with Externalities and Fixed Payoff Division

This paper analyzes a sequential game of coalition formation when the division of the coalitional surplus is fixed and the payoffs are defined relative to the whole coalition structure. Gains from cooperation are represented by a valuation which maps coalition structures into payoff vectors. I show that any core stable coalition structure can be attained as a stationary perfect equilibrium of t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the ... AAAI Conference on Artificial Intelligence

سال: 2022

ISSN: ['2159-5399', '2374-3468']

DOI: https://doi.org/10.1609/aaai.v36i9.21156